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[57] ABSTRACT 

System of orthogonal code generators, where a first 
code generator (1) generates a code sequence from a 
running counter reading (2) which sequence is different 
from the code generated by a second code generator 
(1') directed by the same counter reading. Each code 
generator comprises a number of individually arranged 
and counter-reading directed subcode generators (3d), 
each generating a subcode (g/) together representing the 
code, where at least one subcode generator 3a of the 
first code generator (1) generates a subcode (g/) which 
is different from the subcode g/ of the similarly ar- 
ranged subcode generator (ZX) of the second code gen- 
erator (1'). 

14 Claims, 8 Drawing Sheets 
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SYSTEM OF ORTHOGONAL CODE SUMMARY OF THE INVENTION 

GENERATORS, RADIOS PROVIDED WITH A The present invention does not have this disadvan- 

CODE GENERATOR AND CODE GENERATORS tage and is characterised in that a code generator con- 

OF SUCH A SYSTEM 5 sists of a number of individually arranged and counter- 
reading directed subcode generators, each generating a 

BACKGROUND OF THE INVENTION subcode together representing the code, where at least 

The invention relates to a system of orthogonal code one subcodegenerator of the first code generator gener- 
generators, where a first code generator generates a,„f f 3 " b< ; ode which is different from the subcode of 

code sequence from a running counter reading which 10 the similarly arranged subcode generator of the second 

sequence is different from the code sequence generated code generator. 

by a second code generator, directed by the same . . A S P ™ " accordance with the invention also has 

counter reading- the advantage that an extremely complex system of 

The inventioaalso relates to a code generator suitable „ orthogonal code generators (orthogonal nets of radios) 

for use in a system as described above and to a radio 15 °^ ^ reak f 1 m a s ™P le , wav - Compronnse of a first 

provided with a code generator, where the output sig- code generator has mmimal consequences for cc-com- 

nals of the code generator are supplied to a memory for PJ 0,mse of other code generators (other nets of radios), 

addressing memory positions where a memory position Moreover, an existing system can easily be extended or 

comprises a frequency-representing value, which is „ rearranged, witfiout deteriorating the orthogonal oper- 

supplied to a transmitting and receiving unit to tune this ° n . f co f e gene™ 0 * 8 - 

unk to the last-mentioned frequency value. "Pf 3 * 1 5 mb ^ dunent . of „ 8 P"*™* ° rth °g onal c ° de 

Such a system is known from EP-A 0,189,695. It ■■«■*» * charactensed in ttat a code generator 

relates particularly to a system for radio communica- of n subcode generators i (.= 1, 2, . , n) where 

tion. In this system a radio generates a sequence of ,< a subcode generator i subsequently generates subcode- 

freq\iencie^ o^re^dves 25 representing numbers g,, where g,SN,- 1 and N.repre- 

Fo?this purpose, a radio is provided a P seudo-ran- ^ 8 ^f 1 where a subcode generator consists 

, * Z - , ^ . *^ ... of a pseudo-random generator and an adder unit, the 

dom generator of which the running counter readme is _F , ° . _ L . . 
supplied to a code generator also belonging to theradio. . P««do-random generator generating from the running 

It fa hereby presumed that the radios arTrfrovided with , n T ' ^'^V key ' * 

" „ ' ^ " . . ' H " ™ 30 dom sequence of numbers which are supplied to the 

mutually synchromsed counter position generators. For ^IZit, ^ ^ ^ unit ^ a num kr A/mod . 

die synchromsauon of the counter reading generators mo N tQ the mentioned numbers to obtain 

(also called time-of-day counters), reference is made to ^ n^n^cg e . 

EP-A 0,235,869. From a running counter reading a code If a ^ | enerator according to ^ faction * 

generator generates a code sequence. For this purpose it 35 ^ ffl a frequency . hopping ^ where ^ ^ 

is conceivable that such a code addresses a conversion generator addresses the above-mentioned memory table 

table (memory), causmg the code to be converted to a (conversion to obtain ^ frequency to be used, a 

frequency. Such a conversion table will therefore usu- ^ m ^ embodiment according to the invention is 

ally be a one-to-one projection. If the code sequences of advantageous as regards jamming occurring in 

a number of radios are identical and synchronous, com- 40 situations. If orthogonally operating radios are 

mumcation among [these radios is possible. A set of such geographically situated in each other's vicinity, they 

radios is called a "net". It is often desirable that several ny jam each other if they use frequencies which, al- 

nets (code generators) of radios exist, generatmg differ- ftot ^ ^ Ke close together. In combi- 

ent code sequences to .render commumcaUon among the ^ tion with the code generator, the memory can be 

^ t LT£ )S ?i b . le -. Su< : h 8 SyStem " knOWn fr ° m EP " A 45 arranged in such a way that only very few radios can 
0,189 695. If it should moreover be required that such jam ea ch oth er. According to the invention, the mem- 
nets do not cause mutual interference, the code sequen- ory ^ buat up of N1XN2X . . . x N„=Q memory posi- 
ces should not generate the same codes at any moment. tions, comprising respectively the frequency values fi>, 

The nets thus generate mutually orthogonal code se- fe i f . . . , f Q/Ar ,i f f| 2 fz 2 f e/M 2 . . . f ,M, fjM. . . . 

quences. It is important for communication that, if the so , {n/Ni** 1 , where 
code sequence of the first net is known, the code se- 
quence of other nets are as little known as possible to . _ . _ f 
reduce the effects of jamming to a minimum. This im- /, + (,■_ i) ^ <// </i + j- N 
plies that the mutual correlation of the orthogonal code 1 1 
sequences must be as little as possible, while the whole 53 „ H • , , nrt . ._. , M 
net system must contain sufficient correlation to guaran- anoi-i, a . . . , v/« t , j-i, ^ . . , wi. 
tee that all nets generate mutually orthogonal sequen- A specially advantageous embodiment according to 
ces 0 ' ° n the invention consists in that the memory contains 

A code generator as mentioned in this description, in S^vtiy ^rreauScTS^ 0 ^ C ° mpriSmg 

the case of radio communication, equivalent to a net of 60 e H / 

radios (code generators) which synchronously generate j t A 2 2 A <Q/k\ki 

the same code sequence. All radios of the same net are A *fi * - > •f&A *fi fi& - */r 

provided with code generators generating the same yjf*i*2 /S /lJk2Jt . 

code. Two orthogonal code generators are therefore 

equivalent to two orthogonal nets of code generators. 65 A+j&A+kz* • • • - Aki*A+k2*A+j& • • • . Akz> • • • •/i% l * 2 » 

The above-mentioned application EP-A 0,189,695 f Q/k\ki fStfVn 

has the disadvantage that not all nets generate orthogo- 2+ * 2 ^ * 

nal code sequences. / I+2Jfc2 , / 2+2Jt2 , . . . .AfrA+wA+w • • ..At» ■ • • ./i^S? 2 . 
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-continued together form a 6-bit code, as indicated in FIG. 1. A 

subcode generator 3.i consists of encryption unit 4.i 
/#fif* ffit xkl > 0= 1* ^ 3) and a modulo-4 adder unit 5.i. The encryp- 

tion unit 4.i generates a pseudo-random 2-bit number L/ 
5 under direction of an exchangeable key 6.i (i= 1, 2, 3). 
This 2-bit number L/ is supplied to adder unit 5.L Adder 
unit 5.i also receives a 2-bit number A/ (i=l, 2, 3). 
Adder unit 5.i adds 2-bit number Ai modulo 4 to number 

/i+(*i-i)^/2+(M-i)Jt2.- ~->A\ki>AHk\-\)k»A+ikx-\)ia in L/ to obtain subcode g/. 

- jQ/kxki a/kiki o/k\ki A s y stem of orthogonal codegenerators as described 

Jkiki j^\+{k\-\yki*r*i+{k\-\ya* • • • »/#*2 above can only contain a maxiTn ^T n of 

where 

1 1 f/-fr/| i= A.tf 0 = U 2, , • . , Q/kik 2 ; i, i'= 1, 2, . . . , i « P 

kik2Ai#i , ; A>0; k!k 2 €N+) and f/^f/ if i#i of 15 y " 2 ~ 64 

A radio now proves on theoretical grounds to be orthogonal code generators, because only 64 different 

arranged in such a way that a maximum number of codes can ^ generated. For this purpose, the 64 code 

radios can operate together without jamming in a cosite generators should have a distribution of keys and addi- 

situation. 20 ^on numbers A/ according to the invention. Distribu- 
tion of keys and addition numbers can be as follows: All 

BRIEF DESCRIPTION OF THE DRAWING subcode generators 3.i of the 64 code generators (64 

The invention will be further explained with refer- nets) have the same key Si. (One could also say that 

ence to the accompanying figures, of which these subcode generators are of the same type.) A first 

FIG. 1 shows a simple embodiment of a code genera- 25 cluster of 16 code generators exists having an addition 

tor according to the invention; number Ai.i. A second cluster of 16 code generators has 

FIG. 2 shows a tree diagram of the division of keys a different addition number A 1.2. Similarly, a third and 

and addition numbers for a system of code generators of a fourth cluster of 16 code generators have addition 

FIG. 1; numbers A 13 and A 1.4 respectively. Because Ai._ 

FIG. 3 shows a tree diagram for a possible key and 30 te£Ai, m (k, m=s 1, 2, 3, 4Ak^m), the four clusters gen- 
addition number division of a system of 48 orthogonal erate mutually different codes (the numbers g,are differ- 
code generators; ent). 

FIG. 4 shows a code generator belonging to the sys- FIG. 2 indicates by means of a tree diagram how 64 

tem of FIG. 3; ( nets of) code generators R can be distributed over four 

FIG. 5 shows the deletion of a level in the tree dia- 35 clusters. Level 1 of the tree diagram indicates the four 

gram of FIG. 3; clusters with the accompanying addition numbers of the 

FIa 6 ^ ows the addition of a level in the tree dia- fat subcode generator. It clearly shows that the first 

^^ /f ' ^ . ^ , , . , subcode generators effect the quartering (orthogonali- 

FIG.7shows the reconfiguration of a level in the tree BajSoa) at ^ first level of the ^ diagram . ^ 
diagram of FIG. 3; 40 



^ f FIG 7 flXati ° n ° f 4 leVd " treC dia " abOVe the firSt leveK ^ first mdex of a k< * or addition 

"kG. 9 shows' the extension of subcode generators of 3™^^^ ' ° f 'l^-fF"* 0 ' 

„™« : *u * — j • — Ti — 0.1 and the level 1 to which the key or the addition num- 

some code generators in the system according to FIG. bef jn question relates ^ 2 qt 3) A subcode 

' FIG. 10 shows a radio provided with a subcode gen- f?*** ^ hereinafter be called subcode genera- 

erator; lOT J' . . . 

FIG. 11 shows possible divisions of clusters of radios th * orthogonahsation of the code generators 

over a frequency interval- within a cluster, a cluster of 16 code generators is subdi- 

FIG. 12 shows a tree diagram according to the inven- 50 vided mto four subclusters of four code generators. To 

tion to achieve an optimal cosite situation. realise this » measures have to be taken at subcode gener- 
ators 2 (i=2) of a cluster: the 16 nets of the first cluster 

DETAILED DESCRIPTION OF THE have the same key S2.1 while four nets of a first subclus- 

INVENTION ter of the first cluster have addition number A2.11, four 

Reference number 1 in FIG. 1 indicates a very simple 55 nets ofa second subcluster of the first cluster have addi- 

embodiment of a code generator forming part of a sys- ^ on number A2.12, etc. Similarly, each of the second, 

tem of orthogonal code generators, according to the third and fourth clusters are subdivided into four or- 

invention. The code generator is provided with a 32-bit thogonal subclusters of four code generators, 

counter reading generator 2, generating a 32-bit running Because A^k^A^kr (k, p, r= 1, 2, 3, 4Ap^r), nets of 

counter reading. Furthermore, the code generator is 60 a first subcluster of a cluster are orthogonal with nets of 

provided with three subcode generators 3.i (i= 1, 2 or a second subcluster of the last-mentioned cluster. Keys 

3). From the running counter reading, an i /A subcode S;t/(i= I, 2, 3, 4) do not especially need to be different, 

generator 3,i generates a radix q number of a/ digit posi- In view of safety after compromise however, it is ad- 

tions. In this example it is assumed, without restricting vantageous to make last-mentioned keys mutually inde- 

the scope of claims, that q=a/=2. Each subcode gener- 65 pendent. The keys, so to say, determine the basic pat- 

ator therefore generates a 2-bit subcode (number) g/ tern of a code sequence while the addition parts ortho- 

(i = 1, 2 or 3). The range of a subcode generator is there- gonalise basic patterns. Because nets of a first cluster are 

fore [0, N/— 1] where N/=4. The three subcodes g/ also orthogonal with nets of a second cluster, nets of a 



mon key Si of the first subcode generator is indicated 
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first subcluster are orthogonal with nets of each second If, for example, the first and second method are com- 
subcluster which is different from the first subcluster. bined, N/ of a subcode generator i can be described: 

FIG. 2 shows the second level of the division of clus- N/— q/^. 
ters into subclusters. It also indicates the different addi- If the third method also applies here, N/<q/ a/ . 
tion numbers of the second subcode generators. The 5 The maximum number of orthogonal code generators 
common key of a subcluster is indicated above the sec- Q is N1XN2X . . . XN„. There are N1XN2X . . . 
ond level. XN„— 1 independent keys for subcode generators i with 

Four code generators within a subcluster are orthog- N * different addition numbers per key. 
onal as a result of the application of a common key for The total number of independent keys is 
these four code generators and the application of four 10 1 + N l + ^ I * N * + ' * ' + +N1XN2X . . . XN B _i. 
different addition numbers in these code generators for So far it has been assumed for the generalisation of 
subcode generator 3. In this way, the four code genera- * e system of orthogonal code generators, that all (sub)- 
tors of the second cluster of the third subcluster receive clus J e . re <? f a level m of ""f 5 Slze > m other words, 
a common key S3.23 and four different addition numbers „ "™J of ^ generators. This cor- 

A A A „„a a 15 responds with the condition that all subcode generators 

^ PMf t 3 J? "Vertrvdy. i have the same range N/. On the basis of the orthogonal 

FIG 2 indicates the addition numbers of subcode codegenerators abovCt flve i^p^t 

generators 3 at the third evel, while above the third meth ^ d either m combination or not , can be applied 
evel the common key of the four code generators be- fof ft further generalisatioil . Each method should at least 
longing to one subcluster is mdicated. 20 be applied to subcode generators i, belonging to the 

Because four code generators within a subcluster ^ (sub)cluster ^ therefore having the same key (of 
operate orthogonally as a result of the addition numbers ^ same ^ five methods ^ be discussed on 
at subcode generators 3, code generators of different ^ ba sis of an example. We assume a system of three 
subclusters within one cluster operate orthogonally as a clusters (Ni =3), each having two subclusters (N 2 =2), 
result of the addition numbers of subcode generators 2, 2 $ each with four subclusters (N 3 =4) of two code genera- 
and code generators of different clusters operate or- tors each (N4=2), see FIG. 3. 

thogonally as a result of the addition numbers at sub- FIG. 4 shows a possible construction of a code gener- 
code generators 1, all 64 code generators (or nets of a tor of the last-mentioned system of these code genera- 
code generators) operate mutually orthogonal. tors, where ai=qi=2. For simplicity's sake, the code 

A code generator according to the above embodi- 30 generators are numbered with a different notation from 
ment can be generalised as follows: Per code generator, R1-R48. For a subcode generator 1, Ni = 3, so that 
n subcode generators may be applied, where a subcode Ni <qi al . This implies that only the numbers gi =00, 01 
generator is provided with a bits. In FIG. 2 this would and 10 are used, while addition numbers are added 
mean that n levels exist where each junction 2 a is modulo-3. For a subcode generator 2, N2=2, so that 
branched off and a total of A—l™ 2 code generators 35 N2=ai fl2 and the numbers g2=0 and gi~ 1 are used; 
exist. There are l+2 a +2 fl +2 2a +2< ,, - l >*=s(2 lw — l)/- addition numbers are added modulo-2. For a subcode 
(2«— l) independent keys with 2 a different addition generator 3, N3=4, so that N3=q 3 °3 and the numbers 
numbers per key. g3 =00, 01, 10 and 11 are used; addition numbers are 

Instead of binary numbers, numbers from a radix q added modulo-4. For a subcode generator 4 the same 
system may be used for the subcode generators. In that 40 applies as discussed for subcode generator 2. 
case, the addition numbers are added modulo-q a . If the A first generalising method is the omission of a level 
code generator is provided with n subcode generators, of several (sub)clusters. FIG. 5 shows an example. Here 
where a subcode generator is provided with "a" radix q level 4 for a subcluster has been omitted. This is realised 
digit positions, a maximum of Q=q M code generators DV combining two or more subcode generators to form 
can operate orthogonally. 45 one larger subcode generator at the code generators. 

There are Last-mentioned subcode generators are provided with 

one key and different addition numbers. In this example, 
subcode generators 3 and 4 of code generators IS are 
9*° ~ 1 combined to form one subcode generator 3'. Subcode 

*° - 1 50 generators 3' are provided with 33' = 3 digit positions, 

. . . ,. M .... . one common key S311 and eight mutually different addi- 

mdependent keys with q* differenl : addition 1 numbers per tion numbers {M ufc k = 1, 2, . . . , 8), which are added 
key. It is possible, by means of 2 bits (a =2) to simulate modulo-8. 

a ternary system (q=3) by only using the numbers 00, A sec ond method implies the insertion of a level for 
01 and 10 and treating them as numbers. In that case, the 55 seV eral (sub)clusters. FIG. 6 shows an example. One 
addition numbers are added modulo-3. leve j been inserted for the subcluster of code gener- 

As an example of a further generalisation, it is also a tors Ri-Rg. This is realised by replacing a number of 
possible that the range of subcode generators ifial... subcode generators by two or more subcode generators 
. , n) is different within a code generator.. The range of per subcode generator, for the code generators belong- 
subcode generator i is then N/, i.e. subcode generator i 60 ing to a (sub)cluster. In this example, subcode genera- 
generates numbers in the range of [0, N/- 1], The varia- tors 3 of the code generators Ra-Rg are replaced by 
tion within this range can be realised in different ways: subcode generators 3' and 4'. The subcode generators 3' 
the number of digit positions a/ is a function of i; digit are provided with the same key S3M1, while subcode 
positions of subcode generator i are radix q/, where q/is generators 4' are provided with a key S4M11 or S4M12, 
a function of i or the full range of a subcode generator 65 see FIG. 6. Four subcode generators having key S3M1 
i is not used as described above with numbers g/=00, 01 are provided with the addition number A3M11 and the 
or 10, where a/=2. A combination of the three methods remaining four subcode generators with key Sy.n are 
mentioned above is also possible. provided with the addition number A3M12. We assume 
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that A3mu^A3'.u2- Subcode generators 4' of code vided with an extra subcode generator having a range 

generators Ri and R2 are provided with addition num- of N=2. This implies that the system can generate 50 

ber A4M11; subcode generators 4 # of code generators R3 different codes, so that 50 orthogonal code generators 

and R4 are provided with addition number A4'.ni2> can be realised. Only the subcluster with key S311 is 

subcode generators 4' of code generators Rj and R$ are 5 therefore provided with a fifth branch. The difference 

provided with addition number A4M121 and the subcode with the first possibility is particularly clear from the 

generators 4' of the code generators R7 and Rs are pro- number of different codes generated: according to the 

vided with addition number A*. 1122. first possibility 60 different codes are generated, while 

We assume that: A^.iiut^miu and Ar.m- 50 orthogonal code generators are present, according to 

i^=A4Mi22. Subcode generators 5 of code generators Ri 10 the second possibility 50 different codes are generated, 

and R 2 are provided with a common key S5.1111 and two while 50 orthogonal code generators are present 

different addition numbers A5.11111 and A5.11112 respec- n will be clear that it is possible to combine all of the 

tively. above-mentioned methods to obtain an extremely com- 

A third method is the reconfiguration of several < ex system G f orthogonal code generators 

(sub)clusters. In this method the distribution of the num- 15 A „ . , J~ - _ , 

ber of digit positions a, within a (sub)cluster for subse- . A Spe ^ a PPJ lcatl0,1 of orthogonal code generators 

quent levfls i (eg. i=k, k+1. . . . . k+7) is rearranged to m a °>?T of ho ^ wul be d»- 

a number of digit positions a/ (i=k, k+1, . . . , k+r) cu !f a . I0W * t . .. ft . t . ... 

where the total number of digit positions remains un- Hoppmg nets of radios are often confronted with 

changed, in other words: M °° slte P roWems - m P hes (hopping) nets of 

radios jam each other, if they operate geographically 
close together. This jamming can also occur in orthogo- 

£ a/ *m i at. nally hopping nets of radios, because the frequencies 

i=*k i=>k used by the radios, although different, are close to- 

_ . , _ _ T _ _ , , , _ gether causing garbling. To prevent cosite problems in 

FIG 7 gives an example. In FIG. 7 a 3 - 1 and a* =2, 25 fr ^ ^ shoM bg ^ ^ 

so that a 2 + a 3 =a 2 +a 3 . The number of keys at the ^ frequencies m not only different but ^ that ^ 
fourth level is now two instead of four. To each key of m ^ ated b certain r * Iative or absolute frequenc * 
the fourth level of code generators (R,-R 8 ) now belong ^ * ^ / w fa ovided ^ a code g e ner- 
four different addition numbers. The same effect can be • " " .f » cncr 

achieved by exchanging numbers g,in the code, e.g. g, 30 a "? r ^rding to the invention can be made quite insen- 
g/g* is replaced by g/--gJt— g/ SItIve to cosite problems due to the structure of the 

A fourth method isthe fixation of one or more sub- of code generator with accompanying key and 

code generators of several code generators. This implies ad ^ on ^ ur ^ ber distribution. 

that, for several code generators, the output of one or ™ G - 10 shows a radl .° 8 wIuch » Provided with a 
more subcode generators is fixed or masked by a num- 35 code generator 9 according to the invention. The codes 
ber. This results in the relevant code generators gener- generated by code generator 9 are supplied to a memory 
ating a limited, possibly disjunct, code sequence. FIG. 8 11 via ^ 10 - 1x1 this case, the code functions as an 
shows an example where subcode generators 4 of code addressing system and selects a memory position in 
generators 1 and 2 are fixed. In a tree diagram as in FIG. memory 11. The contents of a memory position consist 
8, fixation implies in fact that one branch is cut off be- 40 of a binary number indicating a frequency value. If 
cause the number of orthogonal code generators gener- ^ere are Q orthogonally hopping (nets of) radios, the 
ating 48 different codes decreases. radios must be capable of generating at least Q different 

A fifth method concerns the extension of subcode frequencies. This implies that a code generator usually 
generators for several code generators. This can be generates Q different codes and that a memory 11, sup- 
realised by giving several subcode generators i a wider 45 P Iied with Q different codes, generates Q different fre- 
range N,\ implying that the number of orthogonal code quency values. Two different codes are therefore ac- 
generators in the system can increase. This can also be companied by two different frequency values. In the 
realised by providing several code generators with an radio, the frequency values generated by memory 11 are 
extra subcode generator. These two possibilities will be supplied to a unit 13 via line 12 for further processing, 
subsequently described by means of FIG. 9. 50 Unit 13 comprises known means for the generation, 

In FIG. 9 two code generators are added. This can be modulation, reception and demodulation of a transmit- 
realised by providing subcode generators 3 with an ting signal. 

extra digit position, i.e. a3'=3. If q=2, subcode genera- To prevent cosite problems, memory 11 is filled with 
tors 3 have a range N 3 ^2 3 . In this case N 3 = 5, implying Q different frequency values in a special way. For this 
that the number of codes to be generated 55 purpose, use is made of the structure of the system of 
Q =* N 1 X N2 X N 3 X N4 =3x2X5x2= 60. This implies code generators described above. All radios belonging 
that the system can consist of a maximum of 60 orthogo- to one net are provided with a code generator having 
nal code generators. However, for 10 code generators the same key and addition numbers. All radios are pro- 
the fourth subcode generators are fixed, implying that vided with a memory 11 having identical contents, 
the system effectively includes 50 orthogonal code gen- 60 A first possibility according to the invention to fill 
erators, generating 60 different codes. So, two genera- memory 11 is described below. 

tors having a key S3 12, S321, S322, S331 and S332 respec- We assume that the frequencies to be used have to be 
tively, qualify for fixation, so that at each of the accom- within an interval with f/as the lowest frequency and fh 
panying subclusters a branch of the accompanying tree as the highest frequency. The bandwidth B = f*-f/. The 
diagram is omitted. Only the subcluster with key S3 11 is 65 memory positions are filled with Q frequency values 
therefore provided with a fifth branch. which linearly increase in steps of Af— B/Q. This im- 

Corresponding with the second possibility for the plies that clusters with addition numbers Ai.i, A1.3, 
fifth method, the codegenerators with key S 3 i 1 are pro- A1.5, . . . always have a rninimum frequency distance of 
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AB=B/Nh This is also true for clusters with addition 
numbers A1.2, A1.4, Ai.& .... A proper selection of B 
and Nj can therefore prevent cosite problems among 
radios of such clusters. However, radios within a cluster 
and radios of neighbouring clusters can still be con- 
fronted with cosite problems. FIGS. 1, 2 and 11 illus- 
trate an example. 

We assume a net of Q=64 radios provided with a 
code generator as shown in FIG. 1. The key and addi- 
tion number distribution is as shown in FIG. 2. It ap- 
pears from FIG. 2 that Ni=4. the 16 radios with addi- 
tion number Am form a cluster Q\. Radios with addi- 
tion number A\# form a cluster Q g (g= 1,2,3 or 4). We 
assum that ft=80 MHz and f/=40 MHz. The band- 
width AB of a cluster of radios is therefore always 10 15 
MHz. FIG. 11 clearly illustrates the situation. At t-ro, 
all radios having addition number A1.1 (cluster Gi) have 
a frequency which is higher than 40 MHz and lower 
than 50 MHz (condition 8=1 of FIG. 11). As a result of 
the linear arrangement of memory 11, all radios having 20 
addition number A1.2 (cluster G2) have a frequency 
which is higher than 50 MHz and lower than 60 MHz. 
Radios from clusters G3 and G4 have frequencies be- 
tween 60 and 70 MHz and 70 and SO MHz respectively. 
There is therefore always a minimum frequency dis- 25 
tance of 10 MHz between radios of clusters Gj and G3. 
This is also true for the radios belonging to clusters G? 
and G4. Assume that the radios generate a new fre- 
quency each At sec (hop frequency = At*- 1 ), usually at 
t=to+At condition 6 will have changed: subcode gen- 30 
erators 4.1 generate a different subcode, causing clusters 
Gi-G4to be distributed differently over frequency band 
B (e.g. condition 6=2 of FIG. 11). FIG. 11 indicates 
that four distributions (conditions 8) are possible, corre- 
sponding with the range of subcode generators 4.1. 35 
FIG. 11 clearly shows that the 12 nets of radios of clus- 
ter Gi always have a minimum frequency distance of 10 
MHz away from the 12 nets of radios of cluster G3. This 
is also true for the 12 nets of radios belonging to cluster 
O2 and cluster G4 respectively. The maximum number 40 
of clusters of radios C that can operate without cosite 
problems is therefore 2 (Gi, G3 and G2, G4), where we 
assume that a frequency distance of 10 MHz is sufficient 
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B is sufficiently high, it will be possible to select 
Ab=AB— B/Ni as described above. This enables clus- 
ters G/(i= 1, 3, 5, • . • ) to operate without jamming in a 
cosite situation and clusters of radios G/(i= 2,4,6, • . . ) 
to operate without jamming in a cosite situation as well. 
In this case it will not be necessary that, within a cluster 
of radios, the frequencies are linearly arranged in mem- 
ory 11. Only a frequency relation between the clusters 
of radios is required. A memory with contents in which 
a cluster does not need linear arrangement, while 
among clusters a linear arrangement exists, can be de- 
scribed as follows: the N1XN2X ... XN«=Q memory 
positions comprise respectively the frequency values 



MA 2 .... 



f$ /Nv where /1 +(/- 1) 



A -A 



<fi<f\ +J 



fh-fx 



and 



/ - 1, 2. ... , Q/NiJ = I, 2, ... , N\, 



According to a second method to minimise cosite prob- 
lems, a minimum relative frequency distance (in terms 
of percentages) is realised between die frequencies to be 
used. Within the frequency interval B 
where f/<B<fA, a number of frequency sets j is se- 
lected. A frequency set j consists of k frequencies f/ 
(i= 1, 2, . . . , k). The two neighbouring frequencies tf 
and f/ + i/ must be at least Ax 100% apart in frequency 
distance: 



From formula (1) it follows that 

From formula (2) it follows, with fA=f/t and f/»fi: 



k £ 



log A - log/i 

log (1 - A) 



(0 



(2) 



(3) 



The value of k is therefore always selected in such a 
way that it can be resolved into at least two factors ki 



tog A - log/l 
log<l - A) 



for a cosite situation without jamming. Within a cluster _ 

of 12 nets of radios, the frequency distance is lower than 45 k 2 " A requirement for ki and~k 2 is ierefore: 
10 MHz, so jamming cannot be prevented. 

It is also possible that the bandwidth AB = B/Ni is not 
sufficient to prevent jamming between radios of cluster 
Gi and radios of cluster G3. In that case, for example 
only radios of cluster Gi and G4can operate in a cosite 50 
situation in condition 8=1. In condition 6=2 this will 
be G2 and Gi. The maximum number of clusters of 
radios capable of operating without jamming in a cosite 
situation is therefore two (C— 2). The number of radios 
capable of operating without jamming in a cosite situa- 55 
tion has however decreased by a factor two. If the 
minimum required bandwidth Ab=B/7, it can be 
proved that C=4 if Nj = 8. Under the same conditions, 
i.e. the minimum bandwidth Ab for a jamming-free 
cosite situation is B/7, C=8 if Ni = 56 (AB=B/56). 60 
This, implies that when the number of clusters of radios 
increases, the number of clusters of radios capable of 
operating without jamming in a cosite situation in- 
creases. However, the C/Ni ratio decreases when Ni 
increases: a relatively lower amount of clusters of radios 65 
can operate without jamming in a cosite situation when 
the number of clusters of radios increases. For this rea- 
son a sufficiently high value should be selected for B. If 



where ki and k2 must be integers and ki ^k2- 

The value Ni of the code generators is selected to be 
equal to kj (the smallest factor), while the factor N„ is 
selected to be equal to k2. In a tree diagram as shown in 
FIG. 2, this would mean that, at the first level, ki clus- 
ters are present while at the highest level k2 subclusters 
per subcluster are present. Before we proceed to gen- 
eral statements, an example is given of how the frequen- 
cies f/ are stored in memory 11. 

Assume that fa =87,5 MHz, f/=30 MHz and A=0,1. 
It follows from formula (4) that kik2=10 can be se- 
lected, so that ki = 2 and k2— 5 will be a solution. As a 
result Ni=2 and N„=5. The other parameters, i.e. Ni, 
. . . , N„-i can still be selected freely. So are all the 
addition numbers and keys. Assume that n=3 and 
N2— 4. This will create a system as shown in FIG. 12. 

For the number of frequencies Q to be generated 
applies: Q=NiXN 2 XN3=40. Within the frequency 
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interval in question, a set j of frequencies if of which generating a running count, and code generators for 

two subsequent frequencies fi and fc + \f have a relative distance generating respective code sequences in response to the 

of 10% from a maximum of k= 10 frequencies f/, i.e. count, the improvement comprising: a plurality of m 

1 10. Q/k=4 of these sets are selected, i.e. 1 ^4: orthogonal code generators j (j= 1, . . . , m) each com- 
a first set: fi 1 , ffc 1 , . . . , fio 1 ; 5 prised of Q counter-reading directed subcode genera- 

a second set: ft 2 , f2 2 , .... fio 2 ; tors i (i— 1, . . . , Q) each generating a respective sub- 

a third set: fi 3 , f2 3 , . . . , fio 3 ; code which together represent the code sequence, 

a fourth set: fi 4 , f2 4 , ...» fio 4 * wherein a subcode generator subsequently generates 

In the above |f/-f/ + i/| ^0,1 U+iJ for l=i=9 and subcode-representing numbers &, where g,-^N/-l and 
1 ^4. It also applies that f/#ff/ if or j^j. 10 N/ represents a fixed value and a subcode generator is 

The frequencies of a first set can however be very comprised of a pseudo-random generator and an adder 

close to the frequencies of a second set, Le. it is possible unit> ^ pseudo-random generator generating from the 

that f 2 1 s:f2 2 . The memory positions of the memory running counter reading and a key S, a pseudo-random 

have the following contents: sequence of numbers which are supplied to the adder 

1 ' J i o V " W i * W © * ' 'i £ ' " unit > ^ adder unit addm S a ™mber A/modulo-N/ 

. fio 1 , Rl, R2 • • • R 5, R6 . . . Rio, Rn . . . R I5 , Ri6 . to the second-last-mentioned numbers to obtain the 

. . R20, R21 . . . R25, fe 2 . . . ftA f6 3 . . . fio 3 . ffi 4 . . . numb ers g/ . 

f to 4 R26 . . . R30. R 3i . . . R35. ^ R 36 . . • R40. 2 s tem of ort hogonal code generators as claimed 

R1-R40 indicate the 40 (nets of) radios which, at a . . J + . . • • lL 

C ertain^>int in time, make use of the frequency indi- 20 " clami X > characterised m that the system ^mpnses 
™a£ve during a so-called hop period. It appears • " XN « cod f gC ? erat ^ 

that Ri-R 3 are capable of operating Without jammmg in • • ■ XN B subcode generators 1 are embodied in N,differ- 

cosite because of the 10% frequency distance. (It is ent types by applying respectively N, different addition 

assumed that a frequency distance of 10% is sufficient to numbers A/ ^ N/— 1 for a set of N1XN2X . . . XN/-1. 

enable operation without jamming in cosite.) This is 25 XN/+iX ... XN„subcode generators land where each 

also true for R 6 -Rio; R11-R13; R16-R20; R21-R25; combinaUon of a type of subcode generators 1 with a 

R26-R30; R3I-R35 and R36-R40. However, R, (i= 1-20) type of subcode generators i- 1 m one code generator, 

and R/O-21-40) are capable of operating practically occurs for N1XN2X . . . XN/-2XN/+1X . . . XN„ 

without jamming in a cosite situation. It may happen code generators. 

that R20 and R21 jam each other because the relative 30 3* System of orthogonal code generators as claimed 

frequency distance between F6 1 and fs 4 is less than 10%. in claim 2, characterised in that each set of N,X N/+ 1 X 

It also appears that the maximum number of (nets of) . . . XN n subcode generators k of the same type (k= 1, 

radios capable of operating without jamming in cosite is 2, . . . , i— 1) have the same code-sequence-determining 

k ( = 10): for example radios R1-R5 and R36-R40 can key for subcode generator i. 

operate without jamming in cosite. It is possible to 35 4. System of orthogonal code generators as claimed 

prove that according to the above method, the maxi- in claim 1, 2 or 3, characterised in that a subcode gener- 

mum number of nets in cosite without jamming is as ator i, generating numbers g/^N/, is provided with a/ 

high as possible. radix q,- digit positions for generating the number g/, 

Using the same notation as described above, the gen- where N,=qi°'. 
eral contents of memory 11 can as a generalisation be 40 5. System of orthogonal code generators as claimed 

recorded as follows: in claim 4, characterised in that q,=q for all subcode 

generators i. 

f\\fi}* • • ■ .ylj./i 2 .^ 2 . • • - *Av ■ • • */? /klkl > 6. System of orthogonal code generators as claimed 

$ /klkl $l kxkl 45 m c * a * m ^' characterised in that, in a number of sets of 

A+2kZ*A+2k2> • • * *Ak2'A+2*Z*A+2k? • • ■ >Ak2> ' * ' '/l^S^' 50 . . „ 

Q/k\ki fQfkxki code generators, which are provided with subcode 

/2+2*2 * » generators i— 1 having the same key, subcode genera- 

tors i— 1 are combined with subcode generators i, 
where the combined subcode generators are provided 
55 with the same key and with q(tf-i+*0 mutually differ- 
ent addition numbers of (a/_i-ha*) digit positions. 
7. System of orthogonal code generators as claimed 
/i - i)Jt2» A - 1)*2 Aiki> A+(k\ - i)ki> A+{k\ - \)ki in claim 5, characterised in that, in a number of sets of 

A*i /¥S&-i»/ftft-i» • * ■ ^& xkl 

In the above \f/ - /.| £ A .//' {J = I, 2, . . . , Q/k\k Tt 
if = 1, X ... , k\ki A / # f; A > 0; k\ki e N+) and// =?t / 

if / ^ / or> ^j. code generators having the same key for subcode gener- 

65 ators i, a number of corresponding digit positions is 

I claim: fixed. 

1. In a system of orthogonal code generators having 8. System of orthogonal code generators as claimed 

counting means comprised of a running counter for in claim 5, characterised in that, in a number of sets of 



60 



it*) 
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unit to the last-mentioned frequency value, where the 
radio operates in a frequency band having fi as the 
lowest frequency and fh as the highest frequency, and 
where the memory consists of N1XN2X . . . XN„=Q 
5 memory positions, comprising the frequency values 
code generators having the same key for subcode gener- 
ators i, subcode generators i of the set are replaced by r f\\fi\ . . . ./j^MM • . * *?q/h\ J\ l *Jt l 

subsubcode generators i' (i':= 1, . . . t r), where subsub- 

code generators i' have mutually the same key and dif- ^ respectively, whfle/. + </ - <// < 

ferent addition numbers. 10 J w**\ *~ *• Jl v n x ^ 

9. System of orthogonal code generators as claimed 
in claim 5, characterised in that, in a number of sets of A+J- ~ 



15 and i= 1, 2, . . . , Q/Nt, j= 1, 2, . . . , Ni. 

13. Radio provided with a code generator as claimed 
in claim 1, 2 or 3, where the output signals of the code 
code generators provided with code generators i having generator are supplied to a memory with the purpose of 
mutually the same key and code generators i+ 1 having addressing memory positions, a memory position corn- 
mutually the same key, subcode generators i of the set 20 P nsm S a frequency-representing value, which value is 
are replaced by subcode generators i' having a/ digit supplied to a transmitting and receiving unit to tune this 
positions and mutually different addition numbers, and ^ t0 last-mentioned frequency value, where the 
subcode generators i+ 1 of the set have been replaced memory consists of Ni XN 2 X ... XN„=Q memory 
by subcode generators i+ 1' having a/+i* digit positions positions, comprising the frequency values 
and mutually different addition numbers, where a/. 25 

+ a/ +! =a/+a/+i'. yi'.rf, - - . •Aa*f\ 1 '&> - • • ,4* ■ • - >S? /klk2 . 

10. System of orthogonal code generators as claimed mho, tQ/kxta 
in claim 5, characterised in that, in a number of sets of « «S * 



30 • • • .Aki'A+toA+ki Am . • ■ ./i^S* 2 . 

A +2*2' A+Ufr • * • *A*2>A+V& A+2J& ■ • • « 



code generators having mutually the same keys at level /2+ / SJf 2 . - • • */Sa xkz * 

i, subcode generators i of the set are replaced by sub- 
code generators i' having mutually the same key, a/ 
digit positions, and mutually different addition numbers. 

11. Radio, provided with a code generator as claimed 
in claim 1, 2 or 3, where the output signals of the code 

generator are supplied to a memory with the purpose of . , . , , 

addressing memory positions, a memory position com- ' - »)*2»^+<*i - u** ■ • • • mkvfi _ \^ A+&i - Dfc 

prising a frequency-representing value, which value is a .^/wm uyu . , /#£*i*2 

supplied to a transmitting and receiving unit to tune this 7 l+W-U**' S+c*i-i>** -/flta 

unit to the last-mentioned frequency value, where the 

radio operates in a frequency band having f/as the low- 45 respectively, while |f/-f,^| ^A.f/G==i> 2, . . . , Q/kik^ 
est frequency and fa as the highest frequency and where i,i' =1,2,..., kik 2 Ai^i' ; A>0; kik 2 €N+) and f/#f/ if 
the memory consists of Ni X N2 X ... X N„ =Q memory i^i of j^j. 

positions, comprising the frequency values f 1, f^, . . . , fg 14, Radio as claimed in claim 13, characterised in that 
respectively, while f/-if/=(&rf/)/Q for U=l, 2, . . . , 5Q the radio operates in a frequency band B with f/<B 
Q— !• where 

12. Radio provided with a code generator as claimed 
in claim 1, 2 or 3, where the output signals of the code 

generator are supplied to a memory with the purpose of I log /a - log/i 

addressing memory positions, a memory position com- ^ I log (l - A) 

prising a frequency-representing value, which value is 

supplied to a transmitting and receiving unit to tune this * * 1 
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